ON LP INEQUALITY FOR DIFFERENTIAL FORMS AND LP 
COHOMOLOGY OF A SEMIALGEBRAIC SET FOR p » 1 
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Abstract. We study Poincare type LP inequality on a compact semialge- 
braic subset of M" for p >> 1. First we derive a local inequality by using 
a Lipschitz deformation retraction with estimates on its derivatives. Then, 
we extend the local inequality to a global inequality by employing double 
complex technique. As a consequence we obtain an isomorphism between 

pH ' LP cohomology and singular cohomology of a normal compact semialgebraic 

r^ ' pseudomanifold. 
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1^ ' 1. Introduction 

H I Let X C M" be a compact semialgebraic set and w a smooth fc-form on Xreg, 

the regular part of X. We say that w is LP bounded when 

IIwIIlp := [ f \Lo{x)\PdVol{x)] < oo . 

Assume w is a closed Lp bounded smooth fc-form on Xreg- We prove that if all of 
the integrals of uj on the cycles in X vanish (see Section 5 for the precise definition 
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of an integral of an L^ bounded form on a cycle in X) then there exists a smooth 
[k — l)-form ^ such that uj ~ d^ and, moreover, 

(1-1) U\\LP(X)<CMLPiX) 

holds for p >> 1, where C depends only on the set X and p. Of course for a 
contractible semialgebraic set X, there are no cycles in X. Consequently there is 
a £, such that w = d^ and inequality (1.1) holds on X for p >> 1. 

In [SI] we proved a generalization of inequality (1.1), but on compact man- 
ifolds. Namely, we constructed for every smooth exact A:-form w on a compact 
Riemannian manifold M, dimM = n, a smooth (k — l)-forni ^ on M such that 
a; = d^ and inequality 

(1-2) llellLP(M) < C|ld^|U,(M) 

holds for p and q in the standard range (i.e. p < q ot p > q and < — ) with a 

positive constant C depending only onp, q, k and the manifold M. We proved (1.2) 
first on a convex set following the arguments of Lemma 3.11 of [BoMi] and then 
derived the global version by means of a method (suggested to us by P. Milman) 
based on the Weil's double complex. The local version of (1.2) appeared in [. .. ^..s]. 
In this article we will make use of the 'globalization' method of the proof of (1.2) 
in [SI]. 

The main difficulty in extending the proof of (1.2) to a neighborhood of a 
point in a set with singularities is that we can no longer connect any two points 
by a straight line that lies entirely in the set. 

To overcome this difficulty we make use of a Lipschitz deformation retraction 
r to a single point with estimates on its derivatives, namely: 

Theorem 6.12 (Lipschitz deformation retraction theorem) Let Sq be a stratifica- 
tion ofM", X — UXj, Xj € Eg, € Xj C]X , i — 1,...,™. There exist a stratified 
neighborhood (U, T,u) of in M" with Sy a cell subdivision such that E[/ -< 'SHU 
and a Lipschitz semialgebraic deformation retraction r : U x I ^ U , such that 

(1) ro{x) = 0, ri{x) = x , 

(2) r\sxio,i] is smooth , 

(3) 1 det Drt\ > f, for some /i > 0, 

(4) \\Drt\\ < t^ for some A > 0, 

where rt{x) := r{x,t), Dvt is the tangent map of rt and \\Drt\\ denotes the operator 
max-norm of the tangent map. 

By means of the latter we define a homotopy operator R such that for a closed 
form io we have lu — dRtu and our estimates on the derivatives of the deformation 
retraction r allow us to prove that for p » 1 our homotopy operator R is an 
i^ bounded operator. Consequently we conclude that ^ := Ru is the solution to 
inequality (1.1) on a neighborhood of a point in X. 

Fortunately, 'globalization' of the local L^ inequality (1.1) to a semialgebraic 
set can be carried out essentially just like for a smooth manifold in [ ]. The basic 
two facts that are needed for proving this global version is the validity of the local 
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version of inequality (1.1) and the existence of a partition of unity (with locally 
bounded differentials), which semialgebraic sets admit. 

One of the most important applications of the local version of inequality (1.1) 
is in the theory of L^ cohomology on semialgebraic sets. To define L^ cohomology 
we consider a differential complex consisting of the L^ bounded forms with L^ 
bounded weak exterior derivatives on the regular part of the set in question. L^ 
cohomology is defined as the factor space of closed L^ bounded forms by the exact 
LP bounded forms. Of course for compact semialgebraic sets, L^ cohomology is an 
invariant of the induced metric. But the question of finiteness of the latter in gen- 
eral (for any p < oo) was open. The L^ cohomology theory is addressed in several 
special cases by various authors (see e.g. [Ch],[Y],[HP],[GKS],[GKS2],[GKS3],[Gr]). 

In this article we show that as a consequence of inequality (1.1) L^ Poincare 
lemma is valid for p » 1 and hence L^ cohomology coincides with the singular 
cohomology of a compact (normal) semialgebraic set. 

1.1. Organization of the article. In Section 3 we prove a local inequality of 
the form of inequality (1.1) for smooth L^ bounded forms in a neighborhood of a 
point in a semialgebraic set. 

In Section 4 we give an application of the local L^ inequality to L^ coho- 
mology of a compact normal semialgebraic set X. We show that for p >> 1 the 
LP cohomology of such sets coincides with the singular cohomology by means of a 
sheaf theoretic argument. 

In Section 5 we extend the local inequality to a global inequality on com- 
pact semialgebraic sets. We show that under certain conditions, which we express 
combinatorially, closed L^ bounded forms satisfy (1.1) for p >> 1. 

Section 6 is introduction to the construction of the Lipschitz deformation 
retraction with estimates on derivatives. 

In Section 7 we introduce some technical material needed for our construction 
of Lipschitz deformation retraction. 

Finally, in Section 8 we prove the Lipschitz deformation retraction Theorem 
6.12. 

Acknowledgment. I would like to thank P. Milman for posing the questions 
and for contributing many fundamental ideas that were used in this work. I would 
also like to thank G.Valette for teaching me his invaluable Lipschitz geometry 
techniques. 

2. Notations and basic definitions 

Let X C M" be a semialgebraic set. Denote by Xreg the subset oi X consisting 
of points where X is a smooth manifold and set Xsing '■= X — Xreg- Denote by X 
the closure of X and by bd X the topological boundary of X. 

• (fl* (Xreg) , d) denotes the complex of smooth fc- forms on Xreg and with 
exterior derivative d : n''{Xreg) ~^ ^''^^{Xreg)- 
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• For a form ui e n'^{Xreg) define the L^ norm by 

Mlp := I f \ujix)\PdVol{x)] <oo, 

where |w(a;)| is the pointwise norm of lu at the point x € Xreg defined by 

\uj{x;v) 

sup — n — ■ 

Suppose that Xreg is of dimension n and uj E n'[p{Xreg)- A form 7 G 
r2^^"'^(Xreg) is said to be the weak exterior derivative of w if for every point 
p € Xreg there exists a neighborhood U such that for every smooth (n — fc— l)-forni 
(j) supported in U we have 

u Ju 

The weak exterior derivative of uj is denoted by duj. 

3. Local L^ inequality on a semialgebraic set 

Let X C M" be a compact semialgebraic set with a G X. Denote by {il'j^p{Xreg), d) 
the complex of L^ bounded forms with L^ bounded weak exterior derivatives, i.e., 
forms UJ with 

||w||lp.i := II^IIlp + lldwllip < 00. 
We say that X admits a local L^ estimate near a if there is a neighborhood U 
of a in X such that for every closed smooth L^ bounded /c-form ui, k> 1, defined 
in U there is a smooth form ^, defined in U, such that 

(3 3) i ^ = d(. in U, 

\ \\^\\lp{U) < C'II'^I1lp(c/) 
where C > is independent of uj. 

We prove in this section that X admits local L'p estimate for p >> 1. The 
main technical tool is our Lipschitz deformation retraction Theorem 6.12. 

3.1. Homotopy Opertator. Let {U,Y,) be a stratified neighborhood and r : 
U X I —?' U, I :— [0,1], be the Lipschitz semialgebraic deformation retraction 
obtained by applying Theorem 6.12 to the set X and any stratification of E" that 
is compatible with X. Let e > 0. We associate a homotopy operator R^ with the 
deformation retraction r as follows: 

Let a be an L^ bounded smooth /s-form on Xreg- The pull back r*a is a form on 
U X I and can be represented as ao + dt A ai where t is the coordinate in /. Define 
an operator 

P:nlp{U)^n'l-;\U xl), Pa:=ai. 
Set 



R^a := / ai{x,t)dt. 
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Observe that R^a is defined almost everywhere on every stratum of S that 
is contained in U. Next we show that Re is an L^ bounded operator (for p large 
enough) and therefore Rea defines an element in L^. We will need the following 
lemma. 

Lemma 3.1. Suppose that S C M" is a locally closed oriented submanifold of 
dimension k and (f> : D ^>- S is a bi-Lipschitz diffeomorphism from an open and 
bounded domain D C M . Then, 



f{x)dVol{x) ~ / f{<j){x))dxi . . .dxk for any / : 5 ^ M , 
5 Jd 

where dVol{x) is the volume form on S and xi, . . . ,Xk are coordinates in D. 

Proof. In coordinates x = (xi, . . . ,Xk) on D and y — (j/i, . . . , y„) on R" D S the 
description of (p is yi ^ </'i(a^), ■ ■ ■ ,yn — 4>n{x). Also 

\JJi"i Udji L/U'] 

3 ■' 

is a basis of tangent vectors to S at the point y = 0(x). Thus the volume form 
dVol(x) in the induced from M" Riemannian metric on 5 C M" can be written as 



dVol(x) = AAatl——,- — ) dxi...dxk, 
V \^2;, dxj/^^^ 

where (•, •) is the standard scalar product in M". Since is bi-Lipschitz, the 'volume 
density' function . det(-£^, gf-) is bounded and is non vanishing. Therefore 
this function is 'equivalent' to a constant. D 

Theorem 3.2. (Local L^ inequality Theorem) Suppose that uj is a smooth L^ 
bounded k-form, A; g N, defined on Xj,eg near G X. Then there is a neighborhood 
U of Cz X such that 

(i) \\ReUj\\LPi^u) < C\\uj\\lp(^u) , 

(a) ReUj -^ RqU! in LP, 
(Hi) ||r*a;||ip([/) — >■ as £ — >■ 0. 

where p » 1 and C > depend only on the set X . 

Proof. Let {U, E) be a stratified neighborhood of G X and r : [/ x / — > [/ be 
a Lipschitz deformation retraction given by Theorem 6.12. Clearly it is enough 
to prove Theorem 3.2 for every S" S E of dimension dimX which is a stratum 
contained in U. So let S be such a stratum. Let wi := Pco. Then 



\\R6^\\lp{S) = II / ^l{x,t)dt\\Lp^s) ■ 

Note that uji{x, t; •) = r*uj{x, t; ^, •) or equivalently, for every v G A*'^"'^(IR") 
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u>i{{x,t);v) = uj{r{x,t);r^— Ar^v) , 

holds, where r* denotes the push forward map of the deformation retraction r. 

According to Theorem 6.12 there is A > such that an upper bound H-D^f || < 
t^ holds. It follows that 



\uji{x,t)\ 



sup 

\v\ = l 



, , . d , 

UJ{r{x,t);r^—- A r^v) 
at 
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ot 



< \uj{r{x,t)\ sup 

\v\ = l 

< C\Lu{r{x,t)\\\Dnf-' 

< C\io{r{x,t)\t^''-^'>^ . 



Consequently 



U;i{x,t)dt\\LP(S,dcc) < II / ^''■"'^^|w(r(x,t))|dt||LP(s,dx) 

\u{r{x,t))\\\L.is,d./'"^^^dt 



< 



\co{z)\ 



dx 
dz 



\Lp 



(SAz)i^ ' at 



and since |||| > i^ for z := r{x,t), the upper bound on the latter 



IS 



< 



rt+('^-i)^ll|..(z; 
p 



dt 



\LP(S,dz) 



1 ^-- + (fe-l)A+l , ,, , 



p(l + (fc-l)A)-M 

Therefore, for any p > ■^^,(l!_^-.-^ and any e > the homotopy operator R^ is 
a bounded operator between the L^ spaces of differential forms. 

For part (ii), we have to show that if e, e' are small then \\ReUJ — R^'Uj\\lp(^s) 
is small. The same type of computation as in the previous paragraph (replacing 
integration from e to 1 by integration from e' to e) implies part (ii). 

To prove part (Hi) we will make use of 



\<^\\1p{S) 



< 



< 



\rlLo\Pdx 

\Ljir,{x))\P\\Dr,\\P^dx 

\Lj{r,{x))\PeP''^dx 
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and with z = Ve (x) the upper bound for the latter is 



Js 



dx 
dz 



zP^^dz 



< / \uj{z)\Pe-^'eP''^dz 
Js 



Therefore P > ^ implies ||r*a;||iP — ?► as e -^ 0, as required. 



D 



Next, we show that i?e satisfies the classical homotopy identity. 

Proposition 3.3. Suppose that V is a stratified neighborhood of € X provided 
by Theorem 6.12 and consequently the operator R^ is defined on V . The homotopy 
operator i?^ satisfies the following homotopy identity: 

dRea + Reda = a — r*a 

for any smooth L^ bounded form a defined on U := X^^g D V . 

Proof. In order to check this identity let be a smooth (n— fc)-form with a compact 
support in U. We have to show that 



(3.4) / {a~r*a^R,da)A(j)={-iy R^a A dcj). 

Ju Ju 

Note that since r is Lipschitz and a is smooth on Xreg the pullback r*a of the 
form a is an L°° form on X in the sense of [SV] on 

{xeS: d{x, X,,„a n S) > e} x (0, 1] 

for every stratum S E 'S, S C Xreg and any e > . As a result, the forms ai A (f> 
and ai A dcj), where ai :~ Pa are also L°° forms in the sense of [S\']. To be 
precise we mean that there is a stratification C oi U x [e,l] such that the forms 
ai A and ai A d4> are stratified and bounded with stratified and bounded exterior 
derivatives. In the computation below exterior derivative of a form is calculated 
on each stratum separately. 
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Below we denote by dx the exterior derivative with respect to x (ignoring the 
variable t). We begin by analyzing the right hand side of (3.4): 

R^a A d(f) = ai{x,t)dt A d<j) 

U Ju Je 

(3.5) = / ai{x,t)dt/\d(j) 

Jux[e,l] 

= (-1)''/ d{ai(x,t)dtA(t))-dxaidtA(l) 

= {-if I d{ai{x,t)dtA(j))-{~lf I d^aidtAcj) 

JUX[£,1] JUX[£,1] 

= (-1)''+^ / d^aidtAc/). 

JUX[£,1] 

The latter equality makes use of the Stokes' formula for L°° forms. Indeed, 

d{ai{x,t)dt A (p) = / ai{x,t)dt A <j) 

Ux[e,l] Jd{Ux[£,l]) 



ai(x,i)diA0+ (-1)" / ai{x,t)dtA: 

dUx[e,l] Juxd[6,l] 

The first summand in the latter equation equals to zero since is compactly 
supported in U and the second summand vanishes since onU x d[e,l] the variable 
t is locally constant and therefore dt = 0. 

Next we simplify the left hand side of the equation (3.4): 

{a — rta — R^da) A (f> = / (a — r*a) A (j) — I — d^ai \ dt A (p , 

U " Ju Jux[e,l\ \ Ot J 

where ao := r*a — Pa. Formula (3.4) follows from 

(a-r*a)A0= / -^dt A (j), 

U JUx[e,l] ^'' 

which we prove below. 

By refining the stratification C we may assume that each stratum S* G C is 
a cell in R" x [e, 1]. In particular, it means that the projection of each cell S G C 
to the first n coordinates is a cell in U. Hence, we may assume that C = {Sij}, 
where i,j £ N, and 

S^,j := {{x,t)eUx [e, 1] : t],^j{x) < t < T]ij+iix),x e S',} , 

where S^ is the projection to the first n coordinates of the set Sij (for any j) and 
r]ij are smooth semialgebraic functions defined over S-. 
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Next, since r*a is stratified it follows that r*a\t=rii (x) is well defined for 
X e S- and, in particular, ao{x,riij{x)) is well defined. Therefore, 



Ux[e,l] (^^ Ju \-'- 9t 



~^Js[\JmAx) ^^ ) 
V" / (q;o(x, 1) -ao(x,£)) A(?!) 

(a — r*^Oi) A (/> , 



as required. 



D 



3.2. Finding a smooth solution to problem (3.3). As a corollary of the re- 
sults of the previous section the following holds 

Corollary 3.4. In the setting of Proposition 3.3 assume lo is a smooth U' hounded 
closed form defined on U . Then there exists a smooth L^ hounded form ^ solving 
problem (3.3). 

To prove this corollary we will need a theorem from [Y] . 

Theorem 3.5. (Theorem 2.7.1 [ ]) Let M be Riemannian manifold. Suppose that 
Lu in an L^ hounded form on X with du a smooth L^ hounded form. Then for any 
£ > there exits a form ip^ such that \\ijj£\\Lp + \\dtpe\\Lp < e andoj + dTpe is smooth. 

Proof of Corollary 3.4. Denote RgUi by ^[. According to (m) of Theorem 3.2 ^' :— 
Imig^Q ^^ is L^ bounded. Proposition 3.3 implies 

Hence {Hi) of Theorem 3.2 and passing to limit as e — > imply df' = w. Moreover, 
(i) of Theorem 3.2 implies IIC'IU" < C'||w||iP. According to Theorem 3.5 there is a 
form V' such that ||V'||lp + IMV-'IU? < ll'^llip and £,:=£,' + dij) \s smooth. Therefore 
d^ = d^' and 

UWlp = \W + di>\\Lp <{C + 1)M\lp, 
as required. D 

4. LP-COHOMOLOGY 

In this section we consider an L^ cohomology theory of a normal compact 
semialgebraic set X. 

The L^ cohomology is the cohomology of the complex (fi* p {X),d) commonly 
defined by 

Ker (d : Q.i,{Xreg) -^ nlt\Xrea)) 



HUX) 



Im [d : n^-^Xreg) ^ Ql^iXreg)) 
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Let 






and denote the fc*** cohomology group of (A*p,(i) by iJ (A*p(X)). 

Then Theorem 3.5 imphes that the cohomology of A*p(X) is isomorphic to 
the LP cohomology: 

Proposition 4.1. H''{A%{X)) = HIp(X). 

Proof. We define a homomorphism 

z:ff^p(X)^i/^-(Alp(X)) 

as follows. Assume w G r2|p(Xreg) is a closed form. Denote by [w] the L'' coho- 
mology class of uj. According to Theorem 3.5 there is a form -0 with ||V'||lp.i < oo 
such that u + dip is smooth. 

Set i[ijj\ to be the Alp cohomology class of w + d-0. First note that i is well 
defined. Indeed, since if ip' is another form such that H-^'Ulp,! < oo and w + dip' is 
smooth then 

'd{il> - ip') = ixj->r dijj - (w + dip') 

is a smooth form. Therefore, applying Theorem 3.5 once more, we obtain a form 
Cj II^IU"'! < oo such that ip — ip' + dS, is smooth. Finally, 

(oj + dijj) -{io + dijj') = d{ip -ip' + d^) , 

as we claimed. The proof of surjectivity of i is straightforward. The homomorphism 
i is also injective. Indeed, if i[uj] = then there is a form ip, \\ip\\i^p,i < cxd such 
that Lu + dip = d'j for a smooth form 7 with ||7||lp.i < 00 and injcctivity follows. 

D 

Definition 4.2. We will refer to a fc dimensional subset X C M" as normal if 
for any x £ X, there exists £ > such that S"~^{x, e) D Xreg is connected, where 
5"~"'^(x,e) is an {n — l)-sphere in R" centered at x with radius e. 

Since we work with compact sets, L^ boundedness is a local property and 
hence germs of L^ bounded fc-forms define a sheaf on X. Namely, for every open 
set U C X we associate the set J7^p({/ n Xreg) or A^p(C/ n Xreg)- We denote the 
sheaf of L^ bounded fc-forms by il^p and the sheaf of smooth L^ bounded forms 
by A'lp. The sheaves 57|p and A|p are fine on compact semialgebraic set X C M". 
Indeed, every open cover of X can be extended to an open cover of a neighborhood 
of X in R", on which existence of a partition of unity is evident. 

In Section 3 we proved that, locally, smooth closed fc-forms on a semialgebraic 
set X are exact for p >> 1 and fc > 0. If X is normal then closed 0- forms are locally 
constant functions. It follows from here that the sheaf complex A* p on a normal 
set X comprises a fine resolution of the constant sheaf R on X and therefore, a 
standard argument from sheaf theory implies that the singular cohomology of X 
naturally coincides with the cohomology of 51*p(X). That is we have proven 
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Theorem 4.3. Let X C M" be a normal compact sem,ialgebraic set. There exists 
p » 1 such that the cohomology of the L^ complex fl*j^p{X) is isomorphic to the 
singular cohomology of X . 

We remark that for small p the isomorphism of Theorem 4.3 need not hold. 

Example. Let X be a semialgebraic set such that {Xreg,g) is a smooth Rie- 
mannian manifold difFeomorphic to M x (0,1], where M is a smooth compact 
TO-dimensional manifold with a Riemannian metric gM- Suppose that g = dr^ + 
r'^'^gM, where r is the coordinate in (0, 1] and a > I. Topologically, X is a cone 
over the manifold M. Let w be a smooth, closed, non exact and radially con- 
stant fc-form on X^eg , i-e. uj does not contain any terms of the form dr A . . . and 
the coefficients of w are independent of r. The volume form on Xreg is given by 
dV — r°'™dr A dVjvf , where dVM stands for the volume form on M . The pointwise 
norm of w is given by 

|w(a:,r)|=r~'="|c^(a:,r)|M, (x, r) G M x (0, 1] , 

where | • |j\/ is the pointwise norm on M. Note that since uj is closed and radially 
constant, it is independent of r and, in abuse of notation, we will write uj(x) instead 
of aj(x,r). 

Clearly |1w|1lp(x) < oo if and only if p < -2^: 

io{x)\PdV =11 |a;|Pr""drdT/M 
X Jq Jm 

1 

^-akp+am^^ < OO. 



In fact, an L^ bounded closed (not exact) radially constant form defines a 
nontrivial cohomology class in H^p- Indeed, otherwise assume w = d£,, \\^\\lp < oo. 
Since w is radially constant ^ must be radially constant as well. But then uj\m — 
d^\M which contradicts the assumption of uj not being exact. However, for p >> 1 
it follows from Theorem 4.3 that H^p{X) = for fc > 0. In our example, the 
f^,(X) = equals^ 



minimal p for which H^p{X) = equals sirtti 



5. Global L^ inequality on a semialgebraic set 

For a closed form considered in Section 3 the problem of finding an antideriv- 
ative with the bound (3.3) can be generalized to a global problem on a compact 
semialgebraic set X. In the case that X is a compact smooth manifold, such prob- 
lem is treated in [Si]. In general, due to the existence of topological obstructions, 
of course there are no antiderivatives for some closed forms. 

To overcome this obstacle we derive a combinatorial condition under which 
closed forms are exact. In the case that X is a compact smooth manifold, a closed 
form on X is exact if and only if its integrals vanish on every cycle in X. We 
generalize this condition to closed L^ bounded forms by extending the notion of 
integration over cycles in X to the case of closed L^ bounded forms. In particular, 
our generalized condition for closed L^ bounded forms to be exact is the usual one 
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(mentioned above) whenever X is a (nonsingular) manifold. Our definition of an 
integral of a closed L^ bounded form over a cycle in X is placed in the forthcoming 
subsection and is of a combinatorial nature. In [ ] we derive a combinatorial 
formula for an integral of a closed form over a cycle in a manifold. It is constructed 
iteratively by means of a process of an application of the L^ inequality for forms 
on various contractible subsets. This process can be carried out for any class of 
forms that satisfy the L^ inequality for forms on a 'good' (or even 'weakly good') 
covering by contractible subsets. We prove in the forthcoming subsection that 
closed L'P bounded forms satisfy the L^ inequality for forms on contractible sets, 
which would allow us to extend the notion of an integral over cycles to the L^ 
bounded forms. 

Remark 5.1. In a paper by Gol'dshtein, Kuz'minov and Shvedov [ ], the 
authors defined an integral of forms in W^„ over any fc-dimensional manifold 
parametrized by a Lipschitz map. However, for our purposes, it suffices to define 
integrals of closed L^ bounded forms just over cycles. 

5.1. Definition of an integral of a closed L^ bounded form. To define an 
integral of an L^ bounded form over a cycle we consider the Cech-De Rham double 
complex. We refer the reader to [Si] for the related definitions and generalities. 

Assume X C M" is a compact semialgebraic set and let U — {C/i}i=i,...,Ar be 
a finite open cover of X. We associate a differential Cech complex with values in 
the L'P bounded fc- forms to the cover U. 

Definition 5.2. The Cech complex with values in Vl\p we denote by {K^''{U^ r2|p),(5), 
where 



is defined by 



5 : K'''^{U,n'l,) -^ K'''^+\U,n'l,) 






The 'combined' double complex Cech and the complex of L^ bounded forms is 
defined by {K*(U,n%),D) , where 

i+k=j 

and D : K^{U) -^ K^+^{U) is defined hy D ■.= d+ (-1)'(5 on C^{U, fll^). 

Denote by H^ {K' iU)) the cohomology of the complex K' and denote by 
H-'(C*(W,f2£p)) the cohomology of the complex C*{l(,Vt'^]^p). In [SI] a good cover 
is defined as a cover consisting of convex sets. In this article we will work with 
slightly weaker condition on covers namely: 

Definition 5.3. li U — {Ui} is a cover of X, we say that U is a, weakly good 
cover if each finite intersection of C/i's is contractible. 
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The nerve complex of a cover U is a simplicial complex {C(U), , d) with sim- 
plex [/] associated with every non empty intersection Uj. The boundary operator 
d : CiiU) -^ C{U)i-i is defined as usually 

d[I] := ^(-l)^[zo,...,ij,...,i;], /= [zo,...,i/]. 

It is a well known fact that if Z^ is a weakly good cover of X then the homology 
of the nerve complex C,{U) coincides with the singular homology of X (see e.g. 
[H] Corollary 4G.3). 

Remark 5.4. Every triangulable set X has a weakly good cover. Indeed, if T 
is a triangulation of X with V := {1,...,|T|} being the set of vertices of T, 
then let U := {Ui}i^v be a cover of X, where Ui is the star of vertex i. We 
claim that {f/i}igy is a weakly good cover. Let / :— (io, . . . ,ii) and assume that 
Uj := Uig n • • • n [/,;, 7^ 0. Every simplex of dimension dimX in the closure of Uj 
contains the vertex ig- Therefore, it is possible to deformation retract the closure 
of Uj to iQ. Consequently, every finite intersection Uj is contractible. 

Lemma 5.5. Assume that X is a compact contractible semialgebraic set. There 
exists p >> 1 such that for every closed k-form w in A'ip{Xreg), k> 1 there exists 
a form ^ G il^p (X) such that 

Lu = d^ on Xj. 



1 IICIIlp(X) < C\\^\\lp(X) 

Proof. The proof is by induction on k. When k — 1 Corollary 3.4 implies that 
there is a cover {Ui}fLi, X = iifLiUi such that (5.G) holds on Ui with ^ being ^i, 
for some form ^j on Ui. Let {Bi} be a weakly good cover of X that refines {Ui}. 
For any pair i,j with Bi C Uj we, in abuse of notation, denote within the proof 
of this lemma (k — l)-form ^j by ^i. In this case we have 

Mi\\LP{B,) = Mj\\lp(B,) < M]\\lp{Uj) ^ II'^IUp(X)- 

Note that £^ij := ^i — ^j is a closed 0-form on Bi n Bj and therefore is a constant 
on Bi n Bj . Define 

^ := Ct + Cj on Bi , 

where Ci are constants such that Ci — Cj = S,j — £,i on Bi n Bj . Existence of such 
constants follows from the fact that U is contractible. Indeed, consider the 'nerve' 
complex TV, := C,{{Bi}) and let / : A^i — 7> R be 1-cochain defined by f{[ij]) ■= 
{S^)ij := {^j'-£,i)\BinBj ■ Clearly, / is closed and since X is contractible / is exact. 
Therefore f — 5g where g is 0-cochain of K. Hence, (^j — S,i)\BinBj = g{i) — g{j)- 
Denote d :— g{i). These constants d solve a system of linear equations 

Therefore, 
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where Aij G R are constants that depend only on the combinatorics of the cover 
{Bi}. Below we estimate the L^ norms of the constants Ci: 



\Ct\\LP{Bi) < / J^ijIIKCj - ^i)\B,nB,\\LP{Bi) 






\(P P\\ II (^d{B^ 



< 
< 






1/p 



1/p 



It follows 

which completes the proof of in the case that fc = 1. 

When fc > 1, our proof is similar to that of the case when k — 1. Assume 
that X = ufLiUi, where {Ui} is a cover such that (5.6) holds for U := Uj with 
f :— (,j for a form ^j. Similarly to the case of /c = 1 let {Bi} be a weakly good 
cover that refines {Ui} and for any pair i,j with Bi C Uj we once again denote by 
^i the form ^j. 

Once more, note that £,ij :— ^i — (,j is a closed (fc — l)-form on Bi fl Bj. 
Therefore, by the induction hypothesis, ^ij — d£}j and estimate (5.6) holds on 
Bi n Bj. From here, we can run the 'globalization' process as described in [SI] to 
obtain solutions S}^^ to the equations (5£})i — d^/^^ on Bi (see Section 3.1, Def. 
3.8 and Example 3.7 illustrating all of the important features of the 'globalization' 
construction). In the final step we have a collection of 0-forms ^j""'^ with (5f'^~^)/ 
being constants. By an argument similar to the one in the case that fc = 1, with / 
being a closed (and hence exact) cochain / : Nk -^ M, defined by /([/]) := {5S,*'^^)i 
there are constants C/ such that 

(.5^''"' + C)j = 

and, moreover, 

\\Ci\\lp(Bi) ^ \\^\\lp(X)- 

As is described in [SI] Section 3.2, we may find a collection of (fc — l)-forms 
x^j-^ defined on Bi such that {6x^-^)j = S,)'^ - Cj and fe'^"* = (,^'^ - dx^-^+^ 
for i > 1. As in the proof of Proposition 3.12 (replacing '(p, (7)-Poincare inequality 
for forms' by the local Poincare L^ inequality) it follows that the forms xf admit 
the following estimates: 

\Wi\\lp{B,) < ||w||lp(X), 

and 

Wdx'jWLPiBj) < IklUp(X)- 

It is then straightforward to show that ^ := a;° is a global solution to problem 
(5.6). D 
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Proposition 5.6. Assume X is normal andU is a weakly good cover of X . Then 
there are isomorphisms 

hi : W{K*{U)) ^ W{K^-*{U,ni,)) 

and 

h2:H^{K'{Uj)^H'{n%{X))) 
induced by the homomorphisms of the respective differential complexes. 

Proof. When X is a smooth manifold, constructions of hi and ft,2 can be found in 
[BT] (Theorem 8.1, Proposition 8.8 and Theorem 8.9). To adapt these construc- 
tions in our setting one has to substitute the classical Poincare lemma by Lemma 
5.5, cf. the proof of our Proposition 3.14 in [ ' i] in which this construction is carried 
out in complete details. D 

Denote by 

int : w{n%{x))) ^ wiCiu^nl,)) 

the isomorphism hi o h 



-1 



Remark 5.7. It is proved in [Si ] that if X is a compact manifold and w is a closed 
smooth fc-form on M then {Int uj)c — J lo ioi every cycle c in X. Moreover, if U 
is a good cover and c is a cycle given by J2i o.i[I]j then 

(/ntc.)c=(-l)L4J^a/<5^t"\ 

where £,j~ are the forms on Uj constructed for every form ui by the inductive 
relation: 

dei^' = iSni on Ui, 
where C°o is a solution to d£,f^ = uj\jj^^ satisfying UfjLp{u,g) < \H\lp(u,„) given 
by Lemma 5.5. 

As a consequence of Lemma 5.5 and Remark 5.7 one may extend the definition 
of an integral over the cycles in X to all closed L^ bounded forms as follows 

[lj := (Int oj)c = (-1)^^^ J^aiS^'^'^ 

where c — ^^ o,i[I] is a cycle in X . 

5.2. Global L^ inequality. A global analog of problem (3.3) can be formulated 
as follows. Say that X satisfies the global L^ inequality for forms if there exists a 
constant C > such that for every closed form uj e A^p(A") with zero integrals 
over every cycle in X, there is a form ^ e A^7 (A") such that 

, - f W = d^ on Xreg, 

I U\\lp{X) < C\\uj\\lp(^x) ■ 

Proposition 5.8. For sufficiently large p » 1 if uj is a closed k-form in A^p(X) 
and J Lu = for every c G Hk{X) then uj is exact and (5.7) holds for uj. 
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Proof. The proof of this proposition fohows the same argument as the proof of 
Theorem 3.1 in [SI]. We construct the form ^ satisfying (5.7) following faithfully 
the structure of the construction in [ ] Sections 3.1 and 3.2 for a finite weakly 
good cover U oi X^ but replacing the \p,q) Poincare inequality' for forms by 
Lemma 5.5 . D 

6. Introduction to Lipschitz Retraction Theorem 

Deformation retractions play an important role in De Rham theory. For in- 
stance, a standard proof of classical Poincare lemma on a star shaped domain 
U C M" uses a smooth deformation retraction r :[/ x /—>■[/ to construct a prim- 
itive of a closed form cj in the following way. Let us assume for simplicity that U 
is star shaped (from G K"). Let rt{x) = r{x,t) := tx. Assume that w is a closed 
form, then we have the following (unique) decomposition of the pull back of u by 
r: 

r*ijj = loq + dt Au!i, 
where the differential forms ujq and cji do not contain any terms involving dt. Set 

j{x) :— / uji{x, t)dt. 
Jq 

Now dj — Lo. Indeed, since du = and d commutes with r* we have 

= dr*u! = dxUjQ + dt A {— dxWi), 

where dx represents the exterior derivative with respect to x. Therefore, -^ — 
dxUJi and hence 



^ '■^Swo,, , ,s|t=i 



d-yix) = / dxUJidt = / —-dt = uJo{x,t)\^^i^ ^ rluj{x) - r^uj{x) ^ uj{x). 
Jo Jo <^* 

However, in this article we deal with semialgebraic sets X, which need not 
have star shaped neighborhoods of every point. Therefore, to extend the Poincare 
lemma to our setting we will have to construct Lipschitz semialgebraic deformation 
retractions with controlled growth of their derivatives. The main techniques of our 
construction are based on Lipschitz semialgebraic geometry theory developed in 
[VI]. 

In what follows, we represent points q E R"-^^ by pairs {x, y) G M" x M. 

Definition 6.1. A cell in M" is defined by induction on n. For n — 1, a cell is 
a point or an open interval. For n > 1 a cell is either a graph of a semialgebraic 
function or a band delimited by two semialgebraic functions over a cell in M"~^. 

A cell is called Lipschitz cell if all the graphs and bands involved in its 
construction are defined by means of Lipschitz semialgebraic functions. 

A cell subdivision of R" is a subdivision of M" into a disjoint collection of 
cells. A cell subdivision of R" is said to be compatible with a set A if A can be 
represented as a union of the cells of this subdivision. 
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For every collection of semialgebraic sets in M" there exists a cell subdivision 
compatible with them. 

Theorem 6.2. Let Ai,...,Am C M" be semialgebraic sets. There exists a cell 
subdivision of M" compatible with Ai for i — I, . . . ,m. 

In general, providing a cell subdivision is often not sufBcient for a study of 
a semialgebraic set since cell subdivision does not include information on how the 
cells come in contact with the neighboring cells. Let A he a collection of cells in 
R". We say that A satisfies the frontier condition if the boundary of each cell 
in A is a union of cells in A. Next we introduce a concept of stratification. 

Definition 6.3. A stratification of a set X is a collection S of smooth manifolds 
called strata such that their union is the set X and the boundary of each stratum 
is union of the strata of lower dimension. 

If S and S' are two strata in S such that S' C dS then we write S' < S. 

Denote by T,^ the collection of all strata in E of dimension k, by E*''') the 
collection of all strata up to (and including) dimension k and by |I]| the union of 
all strata in E. A refinement of E is a stratification E' such that each stratum 
of E is a union of strata of E'. We then write E' ^ E. If / : X ^- F is a map 
and E is a stratification of X then we write /(E) to denote the collection of sets 
{fiS):Se^}. 

We say that E is a Whitney A stratification if for every two strata S' < S 
and a sequence of points p„ G S converging to p G S' we have lim„_>.oo Tp^ S D TpS' 
whenever the limit on the left hand side exists. 

Every semialgebraic set admits a Whitney A stratification, moreover 

Theorem 6.4. Suppose that X C M" is a semialgebraic set. There exists a Whit- 
ney A stratification of M" compatible with X . 

For a proof see e.g., [BCR]. 

Remark 6.5. A Lipschitz cell C of dimension k in IR"+-'^ is bi-Lipschitz equiv- 
alent to a /c-dimensional Lipschitz cell D C K*^. A bi-Lipschitz homeomorphism 
(j) : C ^ D can be constructed by induction as follows. The cell C is either a 
graph of a Lipschitz semialgebraic function or a band bounded by two Lipschitz 
semialgebraic functions over a cell C" C M". Assume (/)' : C" — )■ D' is a bi-Lipschitz 
homeomorphism, where D' is a (fc — l)-diniensional Lipschitz cell in IR'°~^. Now, 
if C is a graph of 6* : C ^ M then set 

(t>{x,e{x)):^{cj,'{x),0{x)), 

if C is a band bounded by 0,j : C — > R, i = 1, 2, 0i < 02 define 

<t>{x,y) := {(j)'{x),y) . 

Since 9i, 02 and are Lipschitz, the map (p is bi-Lipschitz. Note that the map 0^^ 
defines coordinates u = {ui, . . . , Uk) on C. Also, observe that a function f : C -^ M. 
is Lipschitz if and only if / o 0~^ is Lipschitz. 
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Definition 6.6. Suppose that C is a cell of IR"+^ given by a graph of a function 
9 or by a band bounded by graphs of functions 9i and 62 over a cell C" C M". 
Moreover, assume that we have a deformation retraction r' : C x I —?' C' . The 
standard lift of r' is a deformation retraction r : C x I ^ C defined by 

rt(q):=r(g,t):=(r'(x,t),(l-T(g))0i(r'(x,t))+T(g)02(/(x,t))) , q^{x,y) , 

where T{q) :— g ^(x)^g(x) ^^ ^^^ ^^^^ ^^^^ C — {q : 9i{x) < y < ^2(2^), a; G C"} 
and by 

rt(g):=r(g,i):-(r'(x,t),^(r-'(x,t))) , 
in the case that C — {q : y — 9{x), x e C"}. Note that T{r{q,t)) = r(q). 

In the reminder of this section we give an intuitive derivation of our main 
Lipschitz deformation retraction Theorem 6.12. In what follows we describe a 
rough idea of our construction of a Lipschitz semialgebraic deformation retraction 
r on a neighborhood of a point in a semialgebraic set. We remark that the Lipschitz 
semialgebraic deformation retraction of Theorem 6.12 has additional estimates on 
its derivatives, but for the sake of simplicity we will only deal with the Lipschitz 
property of r for now (i.e. in this section). 

Assume that C is a cell in K"+^ bounded by two Lipschitz semialgebraic 
functions 9i < 6*2 defined over a cell C C M" and that r' : C" x / — > C" is 
a Lipschitz semialgebraic deformation retraction. It is not always true that the 
standard lift of r' to C is Lipschitz as the following example shows. 

Example 6.7. Let f(x) : K^ ^ M, ^{x) = \xl - X2\, r[{x) := tx. Assume that C 
is a cell in MP defined by {(x, y) G M^ x M : < y < C(^)}- Let rt be the standard 
lift of r' from M.'^ to R^^. Clearly ^ is Lipschitz. Let us show that rt is not Lipschitz. 

Note that 

, , , f(te), 
rt(x,y) = (tx,y-——). 
4(2;) 

Observe that rt is continuous and differentiable almost everywhere, so rt is Lips- 
chitz if and only if all partial derivatives of its components are bounded. In par- 
ticular, if rt is Lipschitz then jr^, being the derivative of the last component of 

rt with respect to y, has to be bounded. We will show that jt^ is not bounded. 

Xi = t, X2 =t^ + t^ 



pect to y, has to b( 
Indeed, set 

and observe that 



e(te) |t4_t3_i6| 

' , = r-Fi -> 00 as i -> 0. 

ax) m 

It is possible to redefine the deformation retraction r' on R^ in such a way 
that its standard lift would be Lipschitz. Indeed, let rj(x) := {txi,t'^X2) then 

gr'tjx)) _ , 
and hence the standard lift rt is Lipschitz. 



ON L" INEQUALITY OF A SEMIALGEBRAIC SET 19 

This example leads us to formulate a condition for a standard lift of a Lips- 
chitz semialgebraic deformation retraction to be Lipschitz. 

Proposition 6.8. Assume that C C R""*"^ is a cell which is a graph of a Lipschitz 
semialgebraic function 0i or a band bounded by Lipschitz semialgebraic functions 
62 and 63 over a cell C o/M". Let r' : C x L ^- C be a Lipschitz semialgebraic 
deformation retraction and r be its standard lift. The standard lift r is Lipschitz 
in the case that C is a graph . When C is a band, the standard lift r is Lipschitz 
if and only if 

(6.8) Mr'M) - 03{r[{x))\ < Mx) - 0s{x)\, 

where r^{x) := r'(x,t). 

Proof. Since semialgebraic functions are generically smooth we only have to check 
that partial derivatives of r are bounded. By Remark 6.5 there exist bi-Lipschitz 
maps (/)' ■ C' —^ D' and (/> : C ^ D such that the diagram 

C % D 

C ^ D' 

is commutative, where ttj : W — >■ R^^^ is the standard projection to the first j — I 

coordinates. Therefore, we may assume (by replacing C with D and C" with D') 

that C" is a cell of dimension n in R" and C is either a graph or a band over C" . 

The map rt can be written as rt{x, y) = {r't{x), r„_t(x, y)). Set Dj := g|- and 

Dt :— ^. By our assumption r' is Lipschitz. Therefore, we only have to check that 
\Djrn,t\ and —^ are bounded. 

In the case that C is a graph of 9i we have 

\D,r„4x,y)\ = \D,ie^{r'ix,t)))\ = | ^ A0i(r'(x, t))D,r^,,(x)|, 

i 

which is bounded since 9i and rj are Lipschitz. For the same reason 

j 
is bounded. 

In the case that C is a band bounded by 6*2 < 6*3, set 6{x) :— 6*3 (x) — 62{x) 
and let Dy -.^ -^. Let T{q) = ^~gA^ be as in Definition 6.6. 

\Djrn^t{x,y)\ - \Dji02{r'{x,t))+T{q)9{r'{x,t)))\ 

< \DMr'ix,m + \Dj{r{q)9{r'{x,t))\ 

< C, + \{D,T{q))9{r'{x,t))+T{q)D,e{r'{x,t))\. 

Note that 

^_ -D,92i^)eix)-{y-92ix))D,eix) 

'^^' " 9^x) 
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Thus, by (6.8) and the fact that < y — 6*2 (a;) < d{x) we have 

\D,T{q)e{r'{x,t))\ < \DM^)\ + \D,e{x)\ < a 

The estimate of \Dyrn.t{x,y)\ is obtained as follows. 

\Dyr^,t{x,y)\ = \Dyi62ir'ix,t))+Tiq)0{r\x,t)))\ 
= \DyiTiq)e{r'ix,t))\ 
= \iDyTiq))eir'ix,t))+Tiq)Dyeir'ix,t))\ 



We omit the proof of the boundedness of the partial derivative in t of the 
standard lift r because it is nearly identical to the proof of the boundedness of 
Djr above. 

For the inverse implication in the case that C is a band, assume that rt{x, y) 
is Lipschitz. It follows that |-Dj,r„^(| = \-gT^O{r'{x^t))\ is bounded, as required. D 

We will make use of the basic construction of a Lipschitz semialgebraic defor- 
mation retraction on a Lipschitz cell as a standard lift of a Lipschitz semialgebraic 
deformation from lower dimensional cell. Our goal is to obtain a local Lipschitz 
semialgebraic deformation retraction to any point of X as a step in an inductive 
process. Criterion (6.8) derived in Proposition 6.8 results in the following Lipschitz 
deformation retraction theorem. 

Theorem 6.9. Let X :— U"l]^Xj C M" he a closed semialgebraic set, G 
Xj n X J = l,...,?Ti, and ^i,...,^^ : M" — > R some continuous semialgebraic 
functions. Then there exists a neighborhood U of in M" and a Lipschitz defor- 
mation retraction r : U x I ^ U that preserves Xj , j — \, . . . ,m and satisfies 

(6.9) i3{n{x))<i,{x). 

The latter theorem is too weak for our applications and is included here only 
as an introduction to the topic of the Lipschitz deformation retraction. Therefore 
we only sketch its proof. A 'stronger' version of this theorem is Theorem 8.4 which 
is proven in Section 8 in complete details. 

Sketch of the proof of Theorem 6.9. The proof is by induction on n. The case 
of n = 1 is easy so we skip it and go directly to proving the inductive step. 
First we use a preparation theorem for functions S^j in combination with a bi- 
Lipschitz transformation to bring the semialgebraic sets Xi into a 'good position' 
and 'prepare' the functions i^^. More precisely, after a bi-Lipschitz transformation 
the topological boundaries of the sets Xj will belong to the union of graphs of 
globally defined Lipschitz semialgebraic functions rji < ■ ■ ■ < rjb defined over M" 
and the functions ^j will be of the following form 

^jiQ) \c^-\y-Vh,,^^'a^,J{x) , 
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where {Ci} is a cell subdivision of M"+^ consisting of graphs and bands of functions 
rjj over the cells in M". Next we apply the inductive hypothesis to the cells in M" 
and the following collection of functions 

Vj, \Vi - Vjl, min{|77j - tjjI"-''-^ a.i^j{x), 1} for aU i,j . 

As an output of the inductive step we obtain a deformation retraction r' on R" . 
Set r to be the standard lift of r' (see Definition 6.6). Applying the criterion of 
Proposition 6.8 the deformation retraction r is Lipschitz. To complete the inductive 
step we prove that condition (6.9) holds, namely: 

Lemma 6.10. Suppose that C C R""*"^ is a cell bounded by graphs of Lipschitz 
semialgebraic functions 6i < 02 over a cell C" C M". Let r[ be a Lipschitz semi- 
algebraic deformation retraction on C and r be its standard lift. Assume that 
Cil) — \y ~ ?(2;)|"'a(x), w Cz Q, is a bounded function such that ^ < Oi. Set 

e{x) := \d2{x) - ei{x)\ and f]{x) := \^{x) - 9i{x)\ . 

If 

(6.10) min(a(zi)r/(zi)'",l) < min(a(a;)7?(a;)"', 1), 

min(a(2i)6'(zi)'",l) < min(a(a;)6'(a;)"', 1). 



then 



Proof Note that 



Observe that 

(6.11) C{q) - a{x) 



C(n(g))<C(9)- 

y-^(x)\^\y~9,ix)\ + \ax)-eiix)\ . 

mm{\y-0i{x)\'",r]{x)'") w<0 



max(|2/-6'i(x)|"',7](x)"') u; > 



Let z :— z(t) — {^z\{fy ^ z^it)) be the components of the deformation retraction 
r — r{q,t) where {zi{t) , Z2{t)) £ R" x R, q = {x,y). To simplify the notation we 
will write (zi, Z2) instead of (zi(i), Z2{t)). From Definition 6.6 and (6.11) it follows 
that: 

(6.12) C(.) = aiz,) ( "^^"^"r^f )fif ^ri' '^fef'^ " < ' 

^ ' ^^ ' \ niax{|T(z)6'(zi),?7(zi)'^} w>0. 

Note that T{q) = t{z). 
If It; < then, since ( is bounded, it follows 

(6.13) C(2) -min{min(afe(zi)|T(z)0(zi))r,l),min(a(zi)77(zi)"',l)} . 

Note that if condition (6.10) holds for /i and /2 then it also holds for 
minj/i, /2}. Also if / is a non-negative and bounded function then / ~ min(/, 1). 
Therefore, it suffices to prove that 

min(a(zi)|r(z)0(zi))|"', 1) < mm{a{x)\T{q)e{x)\'" , 1), 
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and 

niin(a(zi)7;(zi)"', 1) < min(a(a;)?7(a;)"', 1) , 
The latter inequality is a straightforward consequence of our assumption. For 
the former inequality, we note that 

min(a(2i)6l(zi)"', 1) < min(a(a;)6'(a;)"', 1), 

Therefore, 

mm{a{zi)\T{z)e{zi))r,l) = min{T(z)'-a(zi)0(zi)^", t(z)"', 1} 

= min{r(z)'^ min(a(zi)6l(zi)'", 1), 1} 

< min{r(g)"'a(x)6'(x)"',l} . 

Assume now that w > 0. It follows from the fact that C, is bounded, formula 
(6.12) and the our assumption 

(6.14) aizi)\Tiz)e{z,)r < aix)\Tiq)eix)r ■ 

Therefore, 

({z) ^ max{(a(zi)|T(z)0(zi)r,a(zi)77(zi)'"} 
< max{a{x)\Te{x)\'^,a{x)'q{x)'^) 

- Ciq)- 

D 

Remark 6.11. The main result of this section is a strengthening of Theorem 
6.9, in which we construct a deformation retraction with various estimates on its 
derivatives in terms of the deformation parameter t. This topic is technically the 
most important part of our work. 

Theorem 6.12. (Lipschitz deformation retraction theorem) Let So be a stratifica- 
tion ofW^, X = UXj, Xj G Sq; G Xj n X , j = 1, . . . ,m. There exist a stratified 
neighborhood {U, S^/) of in R" with Ey a cell subdivision such that E^/ ^ E n C/ 
and a Lipschitz semialgebraic deformation retraction r : U x I ^ U such that 

(1) ro(a;) = 0, ri{x) = x , 

(2) »-|sx(o.i] is smooth , 

(3) I det Drt\ > f" , for some ^ > 0, 
(i) \\Drt\\ < t^ for some A > 0, 

where det Drt is taken with respect to the coordinates of the respective cell of T,ij 
(see Remark 6.5) and \\Drt\\ denotes the operator max-norm of the tangent map. 

We prove this theorem in Section 8. 

Remark 6.13. In contrast, condition (6.9) and the functions £,j of Theorem 6.9 are 
absent in the statement of Theorem 6.12: condition (6.9) was included only to carry 
the inductive step of the proof of Theorem 6.9 and not for our applications. The 
proof of Theorem 6.12 is by induction similar to that of the proof of Theorem 6.9. 
It involves functions analogous to the functions £,j of Theorem 6.9 and inequalities 
strengthening condition (6.9). 
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7. Regular families of hypersurfaces and bi-Lipschitz 
homeomorphisms 

This section contains preliminaries made use of in Section 8 in order to con- 
struct a Lipschitz semialgebraic deformation retraction on a semialgebraic set with 
control on the growth of the derivatives. 

In our sketch of proof of Theorem 6.9 we did not include an explanation on 
how to construct a bi-Lipschitz transformation of the ambient R"+^ that maps a 
given set with empty interior to a subset of a union of a finite number of graphs 
of Lipschitz semialgebraic functions. Construction of such a bi-Lipschitz map was 
essentially obtained by G.Valette in [ . ], but we include it for the sake of com- 
pleteness. 

In our main Theorem 7.6 of this section we start with a stratification S of 
K"+^ and construct a bi-Lipschitz transformation h of R"+^ that maps a given 
cone, to a perhaps larger cone, such that the restriction of /i to a certain refinement 
^ ^ S is a difFeomorphism. Moreover, the images of the strata in A are graphs of 
Lipschitz semialgebraic functions or bands over cells in R". 

In what follows we will use the following notations. Let e^ , i = 1, ...,n to 
be the standard basis and 5*"^^ the unit sphere of R". For A G 5"~^ C R", we 
denote by N\ the orthogonal to A subspace of R" (shortly N\ := A^) and by ttx 
the projection onto N\ along A. Given q G R", we denote hy q i—i' q\ the standard 
scalar product (in R") with A. We say that a set H C R"+^ is a graph relative 
to A if there exists a function ^ : N\ -^ R such that 

H^{qeW'+':q^^a^x{q))}. 

Definition 7.1. A Lipschitz cell decomposition of R" is a cylindrical cell 
decomposition C of R" which is also a stratification and is such that for n > 1 
each cell C G C is either a graph of a Lipschitz semialgebraic function or a band 
bounded by two Lipschitz semialgebraic functions over some cell C" in R"^^. The 
vector e„ is said to be regular for C if for each cell C (1 C the restriction to 
C of 7r„ := 7re„ is a one-to-one map and, also, there exists a Lipschitz function 
^ : 7r„(C) — >■ K such that C is the graph of ^ over 7r„(C). 

We will need the following results from [VI] for our construction of the bi- 
Lipschitz transformation of this section. 

Definition 7.2. A regular family of hypersurfaces of M"+^ is a family H = 
{Hk; Afc)i<fe<(, , 6 e N, of hypersurfaces of M"+^ together with elements Afe of S"* 
such that the following properties hold for each k < b: 

(i) The consecutive pairs Hk and Hk+i are the graphs relative to Afe of two 

global Lipschitz functions £,k and, respectively, ^^ such that £,k < £.'k , 
(ii) E{Hk+i;Xk) = E{Hk+i;Xk+i), where E{Hk;Xk) = {q & K"+' : qx < 

a^xiq))} • 
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Let yl be a semialgebraic subset of M"+^ of empty interior. We say that the family 
H is compatible with ^, if A C IJ^,^]^ Hk- An extension of -ff is a regular family 
compatible with the set IJj,^]^ H^. 

We will also make use of the following notation 

Notation 7.3. Let A G S"""! and M e [0, 1). We denote 

C„(A, M) := {qeW':j^> M} C M" 

(which are cones centered at with the axis being A). 

Given two functions /, 5 : ^ ^ M we say that / is equivalent to g, f ^ g, if 
there exist ci > and C2 > such that cif < g < C2/. If / < cig, we write f ^ g. 
We say that / is comparable with g if the difference / — .g has a constant sign. 

Theorem 7.4. ( Proposition 3.10 [VI]) For each semialgebraic set A C M"+^ 
with empty interior and e > there exists a regular family (Hk', Xk)i<k<b of hy- 
persurfaces o/M"+^ compatible with A and such that Afc • e„4-i >1 — e, I < k <b 

Given a regular system of hypersurfaces H := {Hk] Xk)i<k<b in 1R"+^ we 
associate with it a bi-Lipschitz map Hh ■ M"^^ — J> R"+^ (Proposition 3.13 [VI]). 
For completeness we give the construction of h^ below. 

Proposition 7.5. (Proposition 3.13 [VI] ) Let H := {Hk\\k)i<k<b be a regular 
system of hyperplanes in M."''^^ . There exists a bi-Lipschitz mapping hfj : R"+-'^ — > 
M"+^ that maps each hypersurface Hk to a hypersurface F^ which is a graph of a 
Lipschitz semialgebraic function Tyj, for e„ . 

Proof. We define Hh over E{H]^] A^,) by induction on k in such a way that 

(7.15) hH{E{Hk;\k))=E{Fk;en) . 

where Fj. is the graph of a Lipschitz function 77^. relative to e„ . Note that then 
hH{Hk) = Fk. 

For fc = 1 choose an orthonormal basis in N\-^ and set hniq) = (xAi;gAi), 
where x\-^ are the coordinates of tta^ (q) in this basis. Then, let fc > 1 and assume 
that hn has been already constructed on E{Hk; Afc). Property (z) of Definition 7.2 
says that Hk and ilfc+i are the graphs relative to the same Xk of two Lipschitz 
functions Cfe and C^- For q e E{Hk+i;Xk) \ E{Hk\ Xk) set 

huiq) := ^fl-(vrA, (9); Cfc ° tta, (g)) + {qx^ - Ck ° tta, (g))e„ . 

Due to property (ii) of Definition 7.2 we have E{Hk+i; A^+i) = E[Hk+i] Xk), 
so that Hh turns out to be defined over E{Hk+i', Xk+i). Since C,k is Lipschitz hn 
a bi-Lipschitz homeomorphism. Note also that (7.15) holds with Fk+i a graph of 
the following Lipschitz function 

Vk+l{q) = VkOT^eAl) + (Cfe -C,k)o'KXk oh^'^{q;r]k o TTe„{q)) . 
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We now constructed hn over E{Hb]\b)- To extend hu to the whole of M" we 
follow the case of A; = 1 (use Ab instead of Ai). Now it is straightforward to verify 
that hn is a bi-Lipschitz homeomorphism. D 

The following theorem is the main theorem of this section (cf. [' ' ] Corollary 
2.2.4). 

Theorem 7.6. Let Y. be a stratification of M"+^ compatible with a cone C :— 
C„+i(ei,M). There exists a refinement A -< S and a bi-Lipschitz map h : M"+-'^ — > 
M"+i such that 

(1) h\A is dijfeomorphism for all A €z A, 

(2) there exists < Af ' < 1 such that h{C) C C*„+i(ei, M' ), 

(3) every stratum h{A), A £ A, is either a graph of a Lipschitz semialgebraic 
function or a band bounded by graphs of Lipschitz semialgebraic functions 
over a stratum h{A') in M" , A' € A. 

For our proof the following proposition is crucial. 

Proposition 7.7. Let A C K"+^ be a semialgebraic set and let H = {Hk\ \k)i<k<b 
be a regular system of hyperplanes compatible with A such that Afc • e„+i > 1 — e. 
IfOeAc C„+i(ei,M) then there exists M' such that hn^A) C C„+i(ei,M'), 
where hu is provided by Proposition 7.5. 

Our proof of the latter proposition will make use of the following 3 lemmas. 

Definition 7.8. Assume that S C M"+^ is a graph of a function ^ relative to 
A e 5". Let map tts : IR"+^ ^ 5 to be defined by Tisiq) ■= Trx{q) + ^{Trx{q))X, 

Lemma 7.9. Let A' C C„(ei,M) and ^ : A' ^ R, ^(0) = be a Lipschitz 
semialgebraic function with Lipschitz constant L. Then, r{(^') C C„+i(ei, Af/(1 + 
L)). 

Proof. We have to show that for x £ A' 



Since .^(0) = we have 
Therefore 



J0t]t^^>M/{l + L) 



\a^)\=^\m~m\<L\x\ 



Since x € C„(ei, M) it follows that 

{x,^{x))-ei ^ x-ei ^ M 



VeWTIW " (1 + L)\^\ " 1 + i 



D 



Definition 7.10. Assume that A G 5", A • e„_|_i > 0. Let ej^x be the unique vector 
in Nx such that TTn+i^j.x = &j- 
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Lemma 7.11. Let v := ei.\ E N\ C M"+i and e > 0. If X- e„+i > 1 - e then 

C„+iiei,M)cCn+i{v/\v\,M') 

with Af := A (m 



j_ 

\v\ 



m 



Proof. Since v projects to ei there exists a constant A G M such that v = ei + 
yle„+i . Since N\ = A^ it foUows that = A-w = ei-A + Acn+i ■ A . Hence 



"n+l- 



A^ 






Of course A = y/1 — S^Cn+i + Sw with w _L e„+i, \w\ = 1 and d G 



Consequently, 1 — e < A • e„+i = \/l — S^, 



1 



< 1 



S^ 



< 2e - £^ 
Therefore, S < V2e and the estimate for |yl| fohows: 

Finahy, let q G C„+i(ei,M). Then q G C„+i(-u, Af) due to 



— ei • A 


< 


\Sw ■ ei 
1-e 


< 


1-e 


Cn+l • A 



g • V 



q -ei 



q ■ Gri+l 



> 




as required. 



D 



Lemma 7.12. Let A C C„+i(ei^A, AT), A • e„+i > 1 - e and fet Hi C M"+^ 6e a 
graph of a Lipschitz semialgebraic function ^, ^(0) = for Ai, Ai • e„_|_i > 1 — e. 
Then, t:hAA) C C„+i(ei,Ai, M'). 

Proof. It follows from Lemma 7.11 that C„+i(ei, A, M) C C„+i(ei,Ai, Af") for some 
M". Hence 7rAi(A) C Cn+i{ei^\-^,M") and since ^ is Lipschitz with ^(0) = it 
follows that tthA^) ^ C'„+i(ei,Ai, A/'), where A/' := Af'7(l + L)) and L is the 
Lipschitz constant of ^. D 

Proof of Proposition 7. 7. Assume first that A C Hk for some k and 7f/j is a 
graph of ^fe relative to A^ . Observe that 

7r„+i o {hH\Hk){q) =7i'Ai oTTHi ° •••°7^fffc-i(9)- 

It follows by iterating Lemma 7.12, that 7r„+i o {hH\Hk){A) C C„+i(ei, Af") 
for some M" . Since hniHK) — Fk is a graph of a Lipschitz semialgebraic function 
rjk with 77fc(0) = we conclude using Lemma 7.9 that hniA) C Cn+i{ei, Af"/(1 + 
Lfc)), where Lk is the Lipschitz constant of ryt-. In the general case of A C Uiffc 
we apply the argument as above to A n Hk and then conclude that hniA) C 
UC„+i(ei, A/'7(l + Lfc)) C C„+i(ei,Ar'), as required. D 
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Nect we prove Theorem 7.6. 

Proof of Theorem 7.6. Let H = {Hk\ Xk)i<k<b be a regular system of hyper- 
planes compatible with the topological boundaries of E. Let hn ■ M"+^ -^ R"+^ 
be the bi-Lipschitz map given by Proposition 7.5 and let r]k : K" ^ M be Lipschitz 
semialgebraic functions such that Fk := hniHk) is a graph of rjk. 

By Proposition 7.7 we have /i//(C) C Ci :— C„+i(ei,M') and hence conclu- 
sion (2) is proven. 

Next, we construct a stratification A of M"+^ such that h\A is a diffeomor- 
phism for every A € A and moreover, h(A) is either included in a graph of one of 
the 77i's or is a band bounded by the graphs of two consecutive rji^s. 

By induction on k we define a family of stratifications J^k '■= {Ai^k, ■ ■ ■ , Ak.k} 
such that for each i, Ai^k is a stratification of Hi that refines Ai^k-i- 

For fc ~ 1 stratification ^i.i is a stratification of Hi. Assuming that Fk is 
constructed we construct Fk+i as follows. 

Define Ak+i-j,k+i by induction on j. For j = set .4fc+i^fc+i to be a stratifi- 
cation of Hk+i. Assuming that Ak+i-j,k+i is constructed we construct Ak-j,k+i- 
Since the hypersurface Hk+i-j is a graph of a Lipschitz semialgebraic function 
relative to Xk-j, we set Ak-j,k+i to be a refinement oi Ak-j^k compatible with all 
Tr^^_^{A) n Hk-j for A e A-j+i,fc+i. 

Consequently, the final family Fb consists of a stratification of the hypersur- 
faces {Hk; Xk)i<k<b which induces a stratification A of K"+^ with the strata oi A 
being: 

• The strata of each Ajm, j — ^, ■ ■ ■ ,b 

• The bands bounded by the graphs of Cfc and C'k relative to Xk intersected 
with TT^ (A), where A G Ak,b and fc = 1, . . . , &. 

• {q ■ q\t > Cb{q)} and {q -. qx, < Ci{q)} 

Our construction of h clearly guarantees that ft-U is smooth for all A G ^ and that 
Si :— {h{A)} ji^y[ forms a stratification of R"+-'^. D 

8. Proof of Lipschitz deformation retraction theorem 

In this section we prove the main technical result of our work, Theorem 6.12. 
The proof follows the same structure as the sketch of the proof of Theorem 6.9. 

Recall that inequality ^j(rj(a;)) < £,j{x) with £^j being a difference of two 
Lipschitz functions that bound a cell, is a criterion for the standard lift r* of rj to 
be Lipschitz. In order to show that Drt admits estimates in terms of i, we will have 
to enlarge inequality (6.9) from Theorem 6.9 to a group of several inequalities: 

(1) (a) iAn{q))<CAq) 

(b) if £_j{0) = then ^j{rt{q)) < t^'^j(q) for qeX, Xj > 0. 

(2) CArtiq))>t>'^iM,H>0 

Then, we derive the estimates of | det Drt\ and H-D^f || in terms of t by making use 
of the latter inequalities in a way similar to our proof of r being Lipschitz. 
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In the sketch of proof of Theorem 6.9 we remarked that the functions ^j of 
the theorem may be assumed (upon a bi-Lipschitz transformation) to be of the 
form S,j{q) = \y — '?j(2;)|"'^aj(a;), where rjj are Lipschitz and aj are continuous 
semialgebraic functions. We wih make use of the foUowing theorem and lemma 
(both from [VI]) to justify this assumption. 

Theorem 8.1. (Proposition 4-3 [VI]) Given a nan negative semialgebraic function 
f on M", there exist a finite number of semialgebraic subsets Wi, . . . , Ws, and a 
partition of M" such that f is equivalent to a product of powers of distances to the 
Wj 's on each element of the partition. 

Lemma 8.2. Let 771,..., jyb : M" — > R &e Lipschitz semialgebraic functions and 
V C M"+^ be a cell bounded by two consecutive r]i 's over V :— Wn+iiV). Suppose 
that Wi , . . . , Wm C ur^^ and £, : V ^ K+ is a bounded semialgebraic function 
equivalent to 

l[d{;W,r, a,eQ 

Then, there exist Lipschitz semialgebraic functions Oi < ■ ■ ■ < 0^' : K" — > M., 
continuous semialgebraic functions Oi : V ^ M. and a subdivision V — UVi such 
that each Vi is a cell bounded by two consecutive 9i 's over V' and, moreover, 

(8.16) m\v.-\y-'n.AxT'ci,{x) . 

We prove this lemma following 

Remark 8.3. 

(1) If A is a union of graphs of semialgebraic functions 61, ... ,9k over M" then 
there is an ordered family of semialgebraic functions ^1 < ■ ■ ■ < ^k such 
that A is a union of graphs of these functions. 

(2) Given a family of Lipschitz semialgebraic functions fi, . ■ ■ , fk defined over 
M" there is a cell decomposition C of R" and some Lipschitz semialge- 
braic functions ^1 < • • • < Cm on K" such that over each cell C = {q = 
{x ; qn+i) e M"+i : x £ C" , ^i{x) < qn+i < ii+iix)}, where C" G C, the 
semialgebraic functions \qn+i — fi{x)\ are comparable with each other and 
are comparable with the functions /i o 7r„. Indeed, it suffices to consider 
the graphs of functions fi, fi + fj and ^" and then the family 1^1 , . . . , ^^ 
is provided by the first remark. 

Proof of Lemma 8.2. Note that 

(8.17) d{q, w, n r„J - ly - ry„(.T)| + d{x,TT^{Wj n r^J) , q e R"+i , 

where j G J and I < i^ < b. According to Remark 8.3, there is a collection 
of Lipschitz semialgebraic functions {^i, . . . , 9b'} D {rji, . . . , rjt,} on K" such that 
there exists a cell decomposition Cq of M."^-^ with the following properties: 

(1) The cells of Cq consist of graphs and bands of ^^'s over the cells in R". 

(2) The semialgebraic functions (i(a;,7r„(Wj nr^_^)), r]^, \r]i^~Vi^'\ 1 ^-nd \y — r]^\, 
where 1 < v,!^' < b and j S J, are pairwise comparable over each cell in 
Co. 
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Let C be a stratification of M"+^ obtained from Co by refining tlic cells in M" in 
such a way that taking graphs and bands of the restrictions of dj^s to those cells 
results in a Whitney A stratification of R"+^. 

Let C be an open cell in M"+^ bounded by the graphs of 9jg and ^jp+i over a 
cell C" in R". Due to the fact that the cell decomposition C is compatible with the 
graphs of the r]i's, we have either ?7i|c' > ^io+i or r/ilc < ^jo ^o^ ^^y * ^ {!' ■ ■ ■ ,b}. 
Note that for any j & J and q G C we have 

d(g, VFj) = min(i((j, P^, n r,,J . 
Therefore, 

Each expression of the form 

(|y - 7^,{x)\ + d{x, TTniWj n r„j))'"' 

is equivalent to 

(8.18) min(|y-77,(a;)r^c^(s,^„(VK,■n^^J^O H w, < 
and is equivalent to 

(8.19) max(|y-77,(:E)^^d(x,^„(W^, nr^J)'"0 H Wj > ■ 

Since over the cell C, functions from collection {ly— ?yi/(a;)|, |?7i/— ?7i/'|,d(a;,7r„(iyjn 
-Tjj^))} with l<v,v'<h,iiEl and j £ J, are pairwise comparable it fol- 
lows that the expressions in (8.18) and (8.19) are equal to either \y — i]ij{x)\^^ or 
d{x,TTn{Wj nr^,J)™J. Also, one of the following 3 properties holds 

• \y-Vuix)\ -- \y~r]^'ix)\ 

• \y''Vi^{x)\^\Vu{x)-~Vu'{x)\ 

• \y-V^'{x)\^\v^ix)-r]^'{x)\ . 

Consequently, there are constants VkTW, w^.u', and w' such that over the cell C 
(8.16) holds with 

a{x) = n 1^- ~ ^-'1"""' n d{x,^n{Wj n r^j)"'^- . 

D 

Next we prove Theorem 6.12 in a formulation convenient for a proof by 
induction on the dimension of the ambient K" . 

Theorem 8.4. Let Sg he a stratification of W" compatible with X :~ Uj^jXj, 
Xj G Eg (with J a finite index set) such that G Xj D X for all j E J and 
X C C„(ei,Af). Let ^i,...,^; : M" — > M_|- be bounded semialgebraic functions. 
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Then, there are an open stratified neighborhood {U^Yiu) of in K", Sc/ -< Eq and 
a Lipschitz semialgehraic deformation retraction r : U x [0, 1] — > [/ such that 

(1) »'|5x(o 1] is smooth for all S € S[/ ; 

(2) r:Sx (0, 1\^S,S& l^u, roiq) = 0, r,{q) = q ; 

(3) (a) ^,{rt{q))<^,{q) ; 

(b) if ^j is continuous near and ^j (0) — then for some Xj > and all 
q^ X inequality £,j{rt{q)) < t^^£,j{q) holds; 

(4) ^jirtiq)) > tf'^^jiq) for some fi, > ; 

(5) I det Drt\ > t'' for some n>0; 

(6) ||I?rt|x„J| < t^ for some A > . 

Proof. Assume n = 1. Let r{x,t) := tx. Each function ^j is a bounded semialge- 
hraic function near and therefore is continuous at 0. If Cj(0) = Oj > then for x 
small enough we have ^j ~ Oj and therefore estimates (3a), (4), (5) and (6) hold. 
If <^(0) = then expanding each ^j into a Puiseux series 

£,j{x) = bjx'^'^ + R{x), Wj e Q+, R{x) e o(x"'^), 

it follows 

Cjix)^b,x-^. 

Consequently all estimates from (3) to (6) follow. Next we prove (H„+i) assuming 
(H„). Throughout the proof, we represent points of ]R"+^ by q = {x, y) G M" x R. 
According to Theorem 8.1 there exists a finite partition {Vi}i^i of R""'""'^ and a finite 
family of closed semialgehraic suhsets {Wj}j(zj with empty interiors (otherwise, 
we would replace such Wj^s hy their topological houndaries), such that for every 
Vi with in its closure holds: 

(8.20) a(9) - n '^(9' ^J-)""' ' <? e ^* ' 

where 1 < fc < Z and Wijk € Q- We may assume that G Wj for all j € J since 
the Wj that do not contain are superfluous for the validity of (8.20). Consider a 
stratification E that simultaneously refines stratification Eq and hoth collections 
{Vi}i^i and {Wj}j(zj. Applying Theorem 7.6 with input E results in a refining 
stratification A and a hi-Lipschitz map h : ]R"+^ — )• R"+^ such that all of the 
images of the topological houndaries of semialgehraic sets in EoU{l^}ig/U{W^j}jgj 
are included in the graphs of Lipschitz semialgehraic functions 771 ,..., r/b : R" -^ M 
and h{X) C C„+i(ei, M') for some M' S [0, 1). Moreover, h\A is a diffeomorphism 
for all A € ^ and each stratum from A is mapped to a stratum of the form of a 
graph over lower dimensional stratum of one of the rjj 's or a hand hounded hy two 
consecutive yyj's. 

Since the final conclusion of Theorem 8.4 is stahle upon application of a semi- 
algehraic hi-Lipschitz homeomorphism we may identity map h with the identify 
the map and rename M' hy M. 

Lemma 8.2 applied to the sets Wj and functions ^^ results in a collection of 
Lipschitz semialgehraic functions Oi < ■ ■ ■ < 9i,i (including functions rjj ) defined 
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over R" and a cell decomposition Y, ^ A oi M"+^ such that the cells in R"+^ are 
given by graphs and bands of 0i's over the cells in M" and over each cell C G S 

(8.21) aic(9) -\y- Vk,c{x)r-^ak,c{^) . 

We assume without loss of generality that Xj^s are cells of S since otherwise, 
we may achieve this by refining the stratification E. Note that X' C C„(ei,M'). 
Apply the inductive hypothesis to the cells E' (cells of E in R") with X' := 
UTrn{Xj) and to a collection of semialgebraic functions Q which we list following. 
The functions in Q are the following: 

• d{x,0) 

. \9,{x)\iovl<j<b', 

• h{x) - 'yj+iWI for 1 < j < 6 - 1, 

• \0j{x) - ej+i{x)\ forl<j<6'-l, 

• mm{akix)\ej{x) - 6'j+i(a;)|"'fc, 1) for 1 < j < 6' - 1, 1 < fc < / , 

• min (ak{x)\9.i{x) - -q^^ix)]""" ,l\ ioi I < j < b' , I < k < I, 

• min (ak{x)\ej+i{x) - r]^^{x)\'">' ,l) for 1 < j < 6' - 1, 1 < fc < I. 

As a consequence we obtain a neighborhood C/' of € K" and Lipschitz semialge- 
braic deformation retraction r' : U' x I —>■ U' with all the properties listed in the 
theorem. Let r be the standard lift of r' as defined in Definition 6.6. Note that r 
is continuous and smooth on C x (0, 1] for every cell C G E. It is clear from the 
definition of r that conclusions (1) and (2) hold for r. We have to prove that r is 
Lipschitz and that the estimates from (3) to (6) hold. Note that it is enough to 
prove all these estimates on a cell C S E of X, so let C be a cell in X. 

Proof that r is Lipschitz. If C is a graph of a Lipschitz semialgebraic function 
then by Proposition 6.8 the standard lift r of r' is Lipschitz. If C is a band bounded 
by 6j < 9j+i then let := \9j — 9j+i\ and note that 9 G G- Therefore we have 
9{r'{x,t)) < 9{x). According to the criterion of 6.8 the standard lift r is also 
Lipschitz. 

Proof of the estimates (3a) and (4). When C is a graph over a cell of E' 
condition (3a) is straight forward consequence of the induction hypothesis. Other- 
wise, the cell C is bounded by 9j and 9j+i and each ^fe, 1 < fc < s, is of the form 
(8.21). Moreover, due to the construction preceding 8.21 also either ri,y^ < 9j or 
Vi^k ^ 9j+i. We may assume, without loss of generality that the former case holds. 
Consequently 

\y-VuAx)\ = \y~^j{x)\ + \vuAx)-9j{x)\ . 



Denote 



9{x) := \9j+iix) - 9j{x)\ and r]{x) := |?7^,(x) - 9j{x)\ . 

inm{\y-9j{x)\'"'',r]{x)'^'') if w,^ < 



Then 

^«.22) ^'=(^)^'"=(^)\ max(|?;-6lj(a;)rs77(a;)'"'') if u;^ > 

Denote by z :— z(t) — {zi{t) , Z2(t)) the components of the deformation retraction 
r = r(q, t) with {zi{t)^ Z2{t)) € IS" x K and q — {x, y). In abuse of notation we will 
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write (zi, Z2) instead of {zi{t), Z2{t))- In terms of Definition 6.6 and due to (8.22) 
it follows that: 

rs 9^^ ^ (.)-n (.)! min{|r(0)0(zi)rS^(^i)'^4 if ^fe < 

[Q.Z6) t,k(z) - ak(zi) <^ ^lax{|T(z)6'(zl)^^ 77(^1)'"'=} if Wk > . 

Recall (Def.6.6) that T{r{q,t)) = T{q) for all t e [0, 1]. 
If Wfe < then boundedness of ^k implies 

(8.24) Cfe(^)^min{min(afc(zl)|T(z)0(zl))^^l),min(afc(zl)7](zl)"'^l)} . 

Note that if conditions (3a) and (4) of the inductive hypothesis hold for /i 
and /2 then they also hold for min{/i,/2} and that if / is a non-negative and 
bounded function then / ^ min(/, 1). Therefore, it suffices to prove that 

mm{ak{zi)\T{z)e{z,))r'',l)<mm{ak{x)\T{q)d{x)r,l), 

min(afc(zl)|T(z)0(zl))r^ 1) > i^*- min(afc(a;)|T(q)0(a;)r^ 1) 

and that 

min(afc(zi)?7(zi)'"'=,l) < min(afc(x)r7(a;)"'^ 1) , 

min(afe(zi)?7(zi)'"^ , 1) > t^" mm{ak{x)r,{x)^'' , 1) , 

The latter two are immediate consequences of the inductive hypothesis. For 
the proof of the former two inequalities we note that the inductive hypothesis 
implies 

min(afc(zl)0(zl)'"^l) <min(afc(x)0(x)'"^l) , 

and also that 

min(afc(zi)6'(zi)'^'= , 1) > t^'" min(afc(a;)6l(a;)""= , 1) . 
Therefore, 

min(afc(zi)|T(z)0(zi))r- , 1) = min{T(z)""=afc(zi)0(zi)'-- , t(z)"'- , 1} 

= min{T(z)""= min(afc(zl)0(zl)'"^ 1), 1} 

< mm{T{qr''ak{x)e{xr\l} . 
And similarly, 

mm{ak{zi)\T{z)e{ziW',l) = min{T(z)'--afe(zl)0(zl)"'^ T(z)'"^ 1} 

= min{T(z)'"'= min(afc(zi)0(zi)'"- , 1), 1} 

> min{T(g)""=i^'= min(afc(a;)6'(a;)""= ,!),!} 

> i^" min{r(q)""= min{ak{x)0{x)'"'' ,!),!} 
= t^"- mm{T{q)'^''ak{x)9{x)'^'' , 1} . 

Assume now that Wk > 0. Boundedness of ^k, formula (8.23) and the induc- 
tion hypothesis imply that 

(8.25) ak{zi)\T{z)e{z,)r < ak{x)\T{q)e{x)r ■ 
ak{zi)\T{z)9{z,)r>t''''ak{x)\T{q)e{x)r ■ 
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Therefore, 



a(^) 



^ max{(afe(zl)|T(z)0(zl)r^afc(zl)77(zl^} 
< max{ak{x)\Te{x)\'"'' , afc(x)7,(a;)«"= } 



Similarly 



U^) 



max{(afe(zl)|T(z)0(zl)r^afe(zl)7?(zl)'"n 
> t^" ms.x{{ak{x)\T{q)e{x)\^' ,ak{x)r]{x)^'} 

Proof of the estimate (3b). Assume that ^j is continuous near and £,j (0) = 0. 
Note first that we may assume that ^j{q) := d{q,0). Indeed, according to the 
Lojasiewicz inequality (Theorem 2.6.6 [iiL i<]) there is a continuous semialgebraic 
function ^j and L > such that 

We may assume that ^j is one of the functions ^j (by including it to begin with 
in the original collection) and then (3a) would imply £,j{rt{q)) < ^j{q)- Therefore 
d{rt{q), 0) < t^'^dlq, 0) for some A^ > would imply 

Assume C is a cell in X. 
Case 1: C is a graph of 9j over C". Then since X C C„+i(ei,M) it follows that 
6*^(0) — 0. Note that d{q,0) ^ d{x,0). Indeed, assume Lj > is the Lipschitz 
constant of 6j 

diq,0) r^ d{x,0) + \0j{x) - 0j{O)\ < {l + Lj)d{x,0). 

On the other hand, d(g,0) > d{x,0). Therefore, d(g,0) ^ d{x,0), as we claimed. 
Since the distance to zero function x i— >■ d{x,0), is in Q the induction hypothesis 
implies that d(rj(x),0) < t^'''d{x,0). Therefore, 

d{rt{q),0) - d{r't{x),0) < t^'''d{x,0) - t^-^'d{q,0). 

Case 2: Assume that C is a band bounded by the graphs of dj < 9j+i over 
C". Note that d{q,0) < dix,0) + \y\. But \y\ < Cd{x,0) since q € C„+i(ei,M) 
and hence d{q,0) < d{x,0). On the other hand d{q,0) > d{x,0) and therefore, 
d{q, 0) ^ d{x, 0). Our proof of the remainder of the estimate is as in case 1 . 

Proof of the estimate (5). Note that det Drt is well defined over each cell C 
Indeed, every C is constructed iteratively as a graph or a band over a cell in a lower 



dimension. Assume xc '■— {xj-^ 



ji' ■ 



^3k 



are the coordinates on the band C. Then 
the remaining coordinates of ]R"+^ are Lipschitz semialgebraic functions of the 
coordinates xc- Let tt : C — > -D be the projection onto the xc coordinate subspace 
on R"+^ and : D — >■ C be its inverse. Then det Drt '■= det D {w o rt o (j>) . 

Assume C is a graph of 6j over a cell C" . Then det Dvt = det Dr'^ and therefore 
(5) holds by the inductive assumption. 
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Now assume C is a band bounded by the graphs of 0j and 0j+i over a cell 
C". Then 

(y - 9,ix)){e,+,ir',ix)) ~ e,{r',{x))) 



rt,n+iiq) 



(r'M) 



9,+,{x) - e,{x) 

Note, that due to the iterative definition of r as the standard lifts from the lower 
dimensions the matrix Drt is lower triangular. In particular, 



|detL>rt| = IdetDr^l 
Finally, the inductive hypothesis implies 



dy 



dr 



t,n+l 



(9) 



dy 



9,+^{r[{x))-e,{r',{x)) 



9,+,{x)-e,{x) 



>t'"> 



for some /ie > and therefore, 

IdetDrtl ><^'+^''. , 

as required. 

Proof of the estimate (6). It suffices to show that 



and, also, that 




<t^ 



<t' 



for some A > . When C is a graph of 9j over C" it follows due to the construction 
of the standard lift 

rt,n+i{q) = 9j{r[{x)) . 
(and, in particular, does not depend on y). Therefore, 



drt^n+i 



dxi 



By the induction hypothesis. 



E 



d9,ir',ix))dr',^,^. 



dxi 



dxi 



dxi 



< t^ for some A' > 0. Since 9j is a Lipschitz 
< 1 which completes the proof of (6) 



agj('-;(=r)) 

dxi 



semialgebraic function it follows 

in the case of C being a graph over C". 

Now assume C is a band bounded by graphs of 9j and 9j^i over C". Define 
9{x) := 9j+i{x) ~ 9j{x). Then 

9{r[{x)) 



n,n+iiq) = Ojir'tix)) + {y- 9j{x)) 



9{x) 



The latter and the inductive assumption imply that 



<t' 



drt,n+i 
dy 


= 


9ir[{x)) 
9{x) 
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and that 

drt,n+i 



dxi 



< 



E 



d9,ir[{x))dr',^,^,^ 



dxi 



dxi 



de,{x)e{r[{x)) 



dxi 9{x) 



+ {y-o,{x)) 



0i-)T..'-^^'4^-0ir[{x)f-^ 



6*2(2;) 



Of course since C C X is in a cone it follows 9j{Q) ~ Oj^i{Q) — and < 
y — 9j{x) < 0{x) for {x,y) G C. Finally, the induction hypothesis implies 



(y- 


^e,{x)) 


^(-)E.^^^%^ 


-0{r[{x)f-^ 


e^{x) 





< 



+ 



"^ dxi dxi 

0{r'Ax)f-^ 



e{x) 

for some Ag > and (6) follows in the case of C being a band over C" as well, 
which completes the proof of Theorem 8.4. D 
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